United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box I4S0 

Alexandria, Virginia 22313-1 450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



| ATTORNEY DOCKET NO. | CONFIRMATION NO | 



10/759,410 



01/16/2004 



Martin Joseph Clayton Presler-Marshall 



46320 7590 03/01/2006 

CHRISTOPHER & WEISBERG, PA 
200 E. LAS OLAS BLVD 
SUITE 2040 

FT LAUDERDALE, FL 33301 



RSW9-2O03-0255USI 
LH§U 



7476 



EXAMINER 



DARE, RYAN A 



ART UNIT 



PAPER NUMBER 



2186 

DATE MAILED: 03/01/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 


Application No. 
10/759,410 


Applicant(s) 

PRESLER-MARSHALL, MARTIN 
JOSEPH CLAYTON 


Examiner 
Ryan Dare 


Art Unit 
2186 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address ~ 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

I) S Responsive to communication(s) filed on 1/16/2004 . 

2a)D This action is FINAL. 2b)[3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-25 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-25 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)13 The drawing(s) filed on 1/16/04 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

II) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachments) 

1) ^ Notice of References Cited (PTO-892) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) £3 Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date 1/16/04 . 



4) □ Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) □ Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 02222006 



Application/Control Number: 10/759,410 Page 2 

Art Unit: 2186 

DETAILED ACTION 



Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claims 1-6, 8-9, 11, 13-16, 18-19, 21, and 23-25 are rejected under 35 
U.S.C. 102(e) as being anticipated by Lahiri et al., US Patent 6,952,664. 

3. With respect to claim 1 , Lahiri et al. teach a self-tuning cache comprising: 

a primary cache, in fig. 1, buffer cache 102. Throughout the specification, this 
buffer cache is also referred to as the "operational cache." 

at least two test caches, a first one of said test caches having a cache size which 
is smaller than a size of said primary cache and a second one of test caches having a 
cache size which is greater than said size of said primary cache, in fig. 2, and described 
in the specification in col. 5, lines 29-56. Note that in an exemplary embodiment 
described therein, the size of the operational cache corresponds to one of the segment 
numbers, such as cache3, which corresponds to a buffer size of 1,000,000. One of the 
test caches, take for example cachel , has a cache size that is smaller than the 
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operational cache. In addition, a second one of the test caches, i.e. cache7, has a 
cache size that is larger than the operational cache. 

a cache engine programmed to manage said primary cache and said at least two 
test caches, in fig. 1, cache simulation system 100. 

a cache tuner coupled to said primary and test caches, said cache tuner 
comprising a configuration for resizing said primary cache when one of said at least two 
test caches demonstrates cache performance which justifies resizing said primary 
cache, in col. 4, lines 25-30. 

4. With respect to claim 2, Lahiri et al. teach the self-tuning cache of claim 1 , 
wherein said at least two test caches comprise a configuration for storing cache keys for 
cacheable objects and corresponding placeholders for said cacheable objects in lieu of 
storing said cacheable objects, in col. 6, lines 18-20. The data identifier mentioned by 
Lahiri et al. is the cache key. 

5. With respect to claim 3, Lahiri et al. teach the self-tuning cache of claim 1 , 
wherein said first one of said test caches comprises a cache size which is half that of 
said primary cache, in fig. 2, and described in the specification in col. 5, lines 29-56. 
Note that in an exemplary embodiment described therein, the size of the operational 
cache corresponds to one of the segment numbers, such as cache3, which corresponds 
to a buffer size of 1 ,000,000. The first one of the test caches, cachel , has a cache size 
that is smaller than the operational cache, precisely 500,000, which is half that of the 
operational cache. 
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6. With respect to claim 4, Lahiri et al. teach the self-tuning cache of claim 3, 
wherein said second one of said test caches comprises a cache size which is double 
that of said primary cache, in fig. 2, and described in the specification in col. 5, lines 29- 
56. Note that in an exemplary embodiment described therein, the size of the 
operational cache corresponds to one of the segment numbers, such as cache3, which 
corresponds to a buffer size of 1,000,000. The second one of the test caches, cache7, 
has a cache size that is larger than the operational cache, precisely 2,000,000 which is 
double that of the operational cache. 

7. With respect to claim 5, Lahiri et al. teach the self-tuning cache of claim 1 , further 
comprising a maximum limit and a minimum limit for resizing said primary cache, in fig. 
2, and described in the specification in col. 5, lines 29-56. In this embodiment, the 
minimum limit of cache size is 250,000, and the maximum limit of cache size is 
2,000,000 for the test caches. Since the size of the operational cache is adjusted to be 
the same size as one of the test caches, the size of the operational cache cannot be 
adjusted to be less than this minimum or more than this maximum limit. 

8. With respect to claim 6, Lahiri et al. teach a method for self-tuning an active 
cache, the method comprising the steps of: 

managing the active cache by inserting, retrieving and evicting cacheable objects 
and corresponding caching keys in the active cache and by locating cached objects 
selected for retrieval from the active cache by reference to corresponding ones of said 
caching keys, in col. 1 , line 65 through col. 2, line 3. It is very well known in the art that 
management of a cache includes inserting, retrieving and evicting cacheable objects 
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and corresponding keys. The operational cache of Lahiri et al. operates in this manner, 
as evidenced by hit and miss rates kept for the operational cache. Also, Lahiri et al. 
teaches insertion, retrieving and evicting from the simulated cache, which is made to 
simulate the operational cache. Therefore, this limitation is at least inherently, if not 
expressly, disclosed. 

further managing a test cache by inserting and evicting in said test cache caching 
keys and dummy placeholders for cacheable objects not stored in said test cache and 
by locating in said test cache individual ones of said caching keys corresponding to 
requested ones of said cacheable objects, in col. 2, lines 10-18; 

measuring and comparing hit rates for each of said active cache and said test 
cache, in fig. 3B, step 324; and, 

if said measured hit rates compare such that a change in size for the active 
cache is justified, resizing the active cache and said test cache, in fig. 3B, step 326, and 
col. 1 , lines 61-64. In an embodiment described in col. 5, lines 57-62, the simulated 
caches are described as proportions to the operational cache. Thus, when you change 
the size of the operational cache, the sizes of the simulated caches are also changed in 
the next iteration. 

9. With respect to claim 8, Lahiri et al. teach the method of claim 6, wherein said 
resizing step comprises: 

if said test cache is larger in size than the active cache and if said test cache 
demonstrates a hit rate which significantly exceeds a hit rate measured for the active 
cache, resizing the active cache to a larger size, in col. 1 , lines 61-64. In the case 
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where the simulated cache is larger than the active cache and the hit rate is better than 
the operational cache, the operational cache is made to match the simulated cache. 

10. With respect to claim 9, Lahiri et al. teach the method of claim 6, further 
comprising the step of limiting said resizing so as to not exceed a minimum and a 
maximum cache size for the active cache, in fig. 2, and described in the specification in 
col. 5, lines 29-56. In this embodiment, the minimum limit of cache size is 250,000, and 
the maximum limit of cache size is 2,000,000 for the test caches. Since the size of the 
operational cache is adjusted to be the same size as one of the test caches, the size of 
the operational cache cannot be adjusted to be less than this minimum or more than 
this maximum limit. 

1 1 . With respect to claim 1 1 , Lahiri et al. teach a method for self-tuning an active 
cache, the method comprising the steps of: 

receiving a request to retrieve an object, in col. 1 , line 65 through col. 2, line 3; 

generating a cache key for said object, in col. 2, lines 15-16; 

searching the active cache for said object using said generated cache key, in col. 
1 , line 65 through col. 2, line 3. We know that the active cache is searched as well as 
the simulated cache, because hit and miss statistics are kept for both the active cache 
and the simulated cache, as taught in col. 7, lines 39-41 ; 

further searching at least one test cache for a stored cache key which matches 
said generated cache key, in col. 2, lines 3-5; 

returning said object from the active cache if said object is located in the active 
cache in said searching step, in col. 1, line 65 through col. 2, line 3; 
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updating hit rate statistics for each of the active cache and said at least one test 
cache based upon whether said objected is located in the active cache in said 
searching step, and whether said generated cache key matches a stored cache key in 
said at least one test cache, in col. 2, lines 5-9; and, 

determining whether to resize the active cache based upon said updated hit rate 
statistics, in col. 1, lines 61-64. 

1 2. With respect to claim 1 3, Lahiri et al. teaches the method of claim 1 1 , wherein 
said determining step comprises the step of: 

if said at least one test cache is larger in size than the active cache and if said at 
least one test cache demonstrates a hit rate which significantly exceeds a hit rate 
measured for the active cache, resizing the active cache to a larger size, in col. 1, lines 
61-64. In the case where the simulated cache is larger than the active cache and the hit 
rate is better than the operational cache, the operational cache is made to match the 
simulated cache. 

1 3. With respect to claim 14, Lahiri et al. teaches the method of claim 1 1 , further 
comprising the step of evicting stored cache keys from said at least one test cache, in 
col. 3, lines 49-51. 

14. With respect to claim 15, Lahiri et al. teaches the method of claim 1 1 , further 
comprising the step of inserting a generated cache key into said at least one test cache, 
in col. 3, lines 49-51. 
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15. With respect to claims 16, 18 and 19, Applicant claims a machine readable 
storage having stored thereon a computer program for performing the method of claims 
6, 8 and 9, respectively, and is therefore rejected using similar logic. 

16. With respect to claims 21 , and 23-25, Applicant claims a machine readable 
storage having stored thereon a computer program for performing the method of claims 
11 and 13-15, respectively, and is therefore rejected using similar logic. 



Claim Rejections - 35 USC § 103 

17. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 8. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

19. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 
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20. Claim 7, 12, 17 and 22 rejected under 35 U.S.C. 103(a) as being unpatentable 
over Lahiri etal., US Patent 6,952,664, as applied to claims 1-6, 8-9, 11, 13-16, 18-19, 

21, and 23-25 above. 

21 . With respect to claim 7, Lahiri et al. teaches all limitations of the parent claim, as 
discussed supra, but fails to expressly disclose resizing the active cache to a smaller 
size if the hit rate of the active cache does not differ significantly from the hit rate of a 
smaller test cache. However, it would have been obvious to one of ordinary skill in the 
art at the time the invention was made, having the teachings of Lahiri et al. before him 
to perform this modification. Lahiri et al. teaches in col. 1 , lines 16-18 that memory is 
wasted if a cache is too large. This fact is also acknowledged in Applicant's background 
of the invention, because it is desirable to find an optimal cache size, instead of having 
an arbitrary large cache size. Therefore, it would be obvious to the skilled artisan, in the 
case where the test cache is smaller in size than the active cache and if said test cache 
demonstrates a hit rate which does not differ significantly from a hit rate measured for 
the active cache (per the corrected size comparison in fig. 3b, step 324), to resize the 
active cache to a smaller size, as in fig. 3b, step 326. 

22. With respect to claim 12, Lahiri et al. teaches all limitations of the parent claim, 
as discussed supra, but fails to expressly disclose resizing the active cache to a smaller 
size if the hit rate of the active cache does not differ significantly from the hit rate of a 
smaller test cache. However, it would have been obvious to one of ordinary skill in the 
art at the time the invention was made, having the teachings of Lahiri et al. before him 
to perform this modification. Lahiri et al. teaches in col. 1 , lines 16-18 that memory is 
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wasted if a cache is too large. This fact is also acknowledged in Applicant's background 
of the invention, because it is desirable to find an optimal cache size, instead of having 
an arbitrary large cache size. Therefore, it would be obvious to the skilled artisan, in the 
case where the test cache is smaller in size than the active cache and if said test cache 
demonstrates a hit rate which does not differ significantly from a hit rate measured for 
the active cache (per the corrected size comparison in fig. 3b, step 324), to resize the 
active cache to a smaller size, as in fig. 3b, step 326. 

23. With respect to claim 17, Applicant claims a machine readable storage that 
performs the method of claim 7, and is therefore rejected using similar logic. 

24. With respect to claim 22, Applicant claims a machine readable storage that 
performs the method of claim 12, and is therefore rejected using similar logic. 

25. Claims 10 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Lahiri et al., US Patent 6,952,664, as applied to claims 1-6, 8-9, 11,13-16, 18-19, 
21 , and 23-25 above, in view of Sachedina et al., US PG Pub 2003/0204698. 

26. With respect to claim 10, Lahiri et al. teaches all other limitations of the parent 
claim as discussed supra, but fails to expressly teach rearranging the underlying data 
structure based upon a change in size for the active cache. Sachedina et al. teach the 
method of claim 6, further comprising the step of rearranging a data structure for the 
active cache based upon a change in size for the active cache, in par. 26. 

27. It would have been obvious to one of ordinary skill in the art, having the 
teachings of Lahiri et al. and Sachedina et al. before him at the time the invention was 
made, to modify the cache resizing method of Lahiri et al. with the hash resizing method 
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of Sachedina et al. in order to improve performance and minimize cache misses, as 
taught by Sachedina et al. in par. 16. 

28. With respect to claim 20, Applicant claims a machine readable storage that 
performs the method of claim 10, and is therefore rejected using similar logic. 



29. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ryan Dare whose telephone number is (571)272-4069. 
The examiner can normally be reached on Mon-Fri 9:30-6. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on (571)272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). /^lis^/f ^ 



Conclusion 





Ryan A. Dare 
February 23, 2006 



